8月9日，俄总统叶利钦发布命令解除斯捷帕申的总理职务，任命俄联邦安全局局长、联邦安全会议秘书普京为代总理。据此间媒体报道，斯捷帕申突然被解职主要有两个原因：
首先，叶利钦及其亲信对斯捷帕申原本就缺乏信任。早在今年5月普里马科夫被解职时，叶利钦的亲信就竭力推荐前交通部长阿克谢年科担任总理，只是由于丘拜斯向叶利钦面谏，才使斯捷帕申坐上总理交椅。斯捷帕申任职期间，虽然逐渐博得政府同僚、普通居民和西方国家领导人的好感，但却始终未能增加克里姆林宫对他的信任。据称，叶利钦及其亲信认为，斯捷帕申的独立性较大，没有而且也很难成为驯服工具。
第二、斯捷帕申对叶利钦的忠诚不如普京。斯捷帕申在一些关键问题上并没有完全按照叶的旨意行事。例如他没有对俄实力强大的“天然气工业公司”加强财政和行政控制；没有对总统办公厅主任沃洛申拼命反对的“新闻媒介—桥”集团给以致命打击；没能遏制莫斯科市长卢日科夫领导的“祖国”运动同以地方领导人为主要成分的“全俄罗斯”运动的联合。克里姆林宫责怪斯捷帕申对总统“不够忠诚”，对政治对手“过于软弱”。相反，觉得普京“非常忠诚”，“能够团结人民和坚持改革”，能够在现任总统和人民的支持下赢得明年夏天举行的下届俄总统竞选。
俄罗斯国家杜马定于8月16日就是否批准普京为总理进行讨论和投票。一般认为，以俄共为首的左翼议员团为了避免杜马被解散和保障下届杜马选举如期举行，将批准普京为俄罗斯联邦政府的第6任总理。但是此间多数政党、政治家和社会舆论目前对普京的前景并不乐观。圣彼得堡市长雅科夫列夫说，普京“首先应在总理的职位上做出成绩来，然后才有资格谈自己竞选总统”。
